Regular handicap tournaments of high degree

نویسندگان

  • Dalibor Froncek
  • Aaron Shepanik
چکیده

A handicap distance antimagic labeling of a graph G = (V,E) with n vertices is a bijection f : V → {1, 2, . . . , n} with the property that f(xi) = i and the sequence of the weights w(x1), w(x2), . . . , w(xn) (where w(xi) = ∑ xj∈N(xi) f(xj)) forms an increasing arithmetic progression with difference one. A graph G is a handicap distance antimagic graph if it allows a handicap distance antimagic labeling. We construct (n− 7)-regular handicap distance antimagic graphs for every order n ≡ 2 (mod 4) with a few small exceptions. This result complements results by Kovář, Kovářová, and Krajc [P. Kovář, T. Kovářová, B. Krajc, On handicap labeling of regular graphs, manuscript, personal communication, 2016] who found such graphs with regularities smaller than n− 7.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A NOTE ON INCOMPLETE REGULAR TOURNAMENTS WITH HANDICAP TWO OF ORDER n ≡ 8 (mod 16)

A d-handicap distance antimagic labeling of a graph G = (V, E) with n vertices is a bijection f : V → {1, 2, . . . , n} with the property that f(xi) = i and the sequence of weights w(x1), w(x2), . . . , w(xn) (where w(xi) = ∑ xixj ∈E f(xj)) forms an increasing arithmetic progression with common difference d. A graph G is a d-handicap distance antimagic graph if it allows a d-handicap distance a...

متن کامل

Asymptotic Enumeration of Tournaments with a Given Score Sequence

A tournament is a digraph in which, for each pair of distinct vertices v and w, either (v,w) or (w, v) is an edge, but not both. A tournament is regular if the in-degree is equal to the out-degree at each vertex. Let v1, v2, . . . , vn be the vertices of a labelled tournament and let d−j , d + j be the in-degree and out-degree of vj for 1 ≤ j ≤ n. d+j is also called the score of vj . Define δj ...

متن کامل

Vertex-transitive tournaments of order a product of two distinct primes

In this paper, we begin a classification of the vertex-transitive tournaments of order pq where p and q are distinct odd primes. In particular we characterize the pq-circulant tournaments; see Theorem 4.3. Moreover, we determine 2-closed (in Wielandt’s sense) oddorder transitive permutation groups of degree p and pq by using the classifications of vertextransitive tournaments of order p and pq....

متن کامل

Two proofs of the Bermond-Thomassen conjecture for almost regular tournaments

The Bermond-Thomassen conjecture states that, for any positive integer r, a digraph of minimum out-degree at least 2r − 1 contains at least r vertex-disjoint directed cycles. Thomassen proved that it is true when r = 2, and very recently the conjecture was proved for the case where r = 3. It is still open for larger values of r, even when restricted to (regular) tournaments. In this paper, we p...

متن کامل

Disjoint 3 - cycles in tournaments : a proof of the 1 Bermond - Thomassen conjecture for tournaments ∗

5 We prove that every tournament with minimum out-degree at least 2k− 1 contains k disjoint 6 3-cycles. This provides additional support for the conjecture by Bermond and Thomassen that 7 every digraph D of minimum out-degree 2k − 1 contains k vertex disjoint cycles. We also prove 8 that for every > 0, when k is large enough, every tournament with minimum out-degree at least 9 (1.5+ )k contains...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015